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Abstract. Let So = 0, {Sn, n > 1} be a random walk generated by a se- 
quence of i.i.d. random variables Xi, X2, ... and let t~ = min{n > 1 : Sn < 0} 
and T+ = min{n > 1 : > 0}. Assuming that the distribution of Xi belongs 
to the domain of attraction of an a-stable law we study the asymptotic behav- 
ior, as n — > 00, of the local probabilities P{t^ = n) and the conditional local 
probabilities P(Sn G [x,x + A)|t~ > n) for fixed A and x = x{n) 6 (0, 00) . 



1. Introduction and main result 

Let 5*0 := 0, Sn '■= Xi + . . . -I- X„, n > 1, be a random walk where the Xi are 
independent copies of a random variable X and 

— min{n > 1 : "Sn < 0} and ~ min{n > 1 ; 5„ > 0} 

be the first weak descending and first strict ascending ladder epochs of {S'„, n > 0}. 
The aim of this paper is to study, as n ^ 00, the asymptotic behavior of the local 
probabilities P (r^ = n) and conditional local probabilities P(S'ri G [x,x-|-A)|t^ > 
n) for fixed A > and x = x{n) G (0, 00). 
To formulate our results we let 

:= {0 < a < 1; < 1}U{1< a< 2; |/3| < l}U{a = l,/3 = 0}U{a = 2,/3 = 0} 

be a subset in R^. For {a, (3) G A and a random variable X write X G I? (a,/?) 
if the distribution of X belongs to the domain of attraction of a stable law with 
characteristic function 

Go.At) := cxp |-c|i| " (^1 - z/?^ tan ^) | = e''^gc.A^)du, c > 0, (1) 

and, in addition, EX = if this moment exists. 

Denote Z := {0, ±1, ±2, ..} , Z+ := {1, 2, ..} and let {c„, n > 1} be a sequence 
of positive integers specified by the relation 

c„ := inf {w > : < n"^} , (2) 

where 

^(u) := — / x^P{X G dx). 

u J-u 

It is known (see, for instance, [Ml Ch. XVII, §5]) that for every X G 'D{a,f3) the 
function is regularly varying with index (—a). This implies that {c„,n > 1} 
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is a regularly varying sequence with index a ^, i.e., there exists a function h{n), 
slowly varying at infinity, such that 

c„ = ni/"Zi(n). (3) 

In addition, the scaled sequence {5'„/c„, n> 1} converges in distribution, as n ^ oo, 
to the stable law given by ([T]). 

The following conditional limit theorem will be crucial for the rest of this article. 

Theorem 1. IfX G 'D{a,(3), then there exists a nonnegative random variable Ma^p 
with density pa^piu) such that, for all U2 > Ui > 0, 

lim P ( — e [ui,U2) > n] = P{Ma,i3 G ["1,1*2)) = / Pa,p{v)dv. (4) 

The validity of the first equality in (j4]) was established by Durrett [12] and we 
believe that the absolutely continuity of the distribution of Ma,p is also known in 
the literature, but failed to find any reference. However, this fact will be a by- 
product of our arguments and we include it in ^ to simplify the statements of the 
main theorems of the present paper. 

Our first result is an analog of the classical Stone local limit theorem. 

Theorem 2. Suppose X e I?(a,/?) and the distribution of X is non-lattice. Then, 
for every A > 0, 

c„P(S'„ e [x,x + A)|r^ > n) — Apa^fsix / Cn) — > as n ^ 00 (5) 
uniformly in x ^ (0,oo). 

For the case when the distribution of X belongs to the domain of attraction 
of the normal law, that is, when X E I?(2,0) relation (O has been proved by 
Caravcnna [5 . 

If the ratio x/cn varies with n in such a way that x/cn G (^i,&2) for some 
< 61 < 62 < 00, we can rewrite ([5]) as 

CnP{Sn e [x,X + A)|t^ > Tl) ~ APq^^(x/c„) aS n ^ OO. 

However, if x/cn 0, then, in view of 

limpa.piz) = 

(see below), relation ^ gives only 

c„P(S'„ £ [x, X + A)\t^ > n) = o (1) as n ^ 00. (6) 

Our next theorem refines ^ in the mentioned domain of small deviations, i.e., 
when x/cn — > 0. To formulate the desired statement we need some additional no- 
tation. 

Set '■— ^iid introduce the renewal function 

00 

H{u) ■.^l{u>0} + Y,Pixt + --- + Xt <u)- (7) 

k=l 

Clearly, _ff is a left-continuous function. 

Theorem 3. Suppose X e I?(a,/9) and the distribution of X is non-lattice. Then 

H(u)du 

CnV{Sn£[x,x + A)\T- >n)^go,,p{Q):^ as n ^ ^ (8) 

nP (r > n) 
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uniformly in x € (0, 6nCn\, where (5„ — > as n oo. 

We continue by considering the lattice case and say that a random variable X is 
{h, a)— lattice if the distribution of X is lattice with span h > and shift a e [0, h), 
i.e., the h is the maximal number such that the support of the distribution of X is 
contained in the set {a + kh, k = 0, ±1, ±2, ...}. 

Theorem 4. Suppose X £ I?(q;,/9) and is (h, a) — lattice. Then 

c„P(5„ — an + x\t^ > n) — hpa.jiiian + x)/cn) ^ as n ^ oo (9) 
uniformly in x £ {—an, oo) D KL. 

For X e I?(2,0) and being (/i, 0) —lattice relation ([9]) has been obtained by 
Bryn- Jones and Doney [4]. 

Theorem 5. Suppose X G I?(a,/3) and is [h, a) — lattice. Then 

H (an --[- x) 

c„P(S'„ — an + x\t^ > n) ^ hga gfO) „ , r as n ^ oo (10) 

nP (r > n) 

uniformly in x G (—an, —an + (5„c„] H ft.Z, where (5„ — )■ as n oo. 

Note that Alili and Doney [T] established (fTU]) under the assumptions X is 
(/i, 0)— lattice and EX^ < oo. Bryn-Jones and Doney 4^ generalized their results 
to the (/i, 0)-lattice X G V{2, 0). 

The next theorem describes the asymptotic behavior of the density function 
Pa,i3 at zero. The explicit form of Pa,i3 is known only for a = 2,/3 = 0: ^2,0(2;) — 
xe^^'^/'^\{x > 0). For this reason we deduce an integral equation for pa,i3 (see ([79]) 
below) and using Theorems [2][5] find the asymptotic behavior of Pa.piz) at zero. 

Theorem 6. For every (a, /?) G .4 there exists a constant C > such that 

PaA^) - Cz-^P as z i 0, 

where p := ga.j3{u)du. 

One of our main motivations to be interested in the local probabilities of condi- 
tioned random walks is the question on the asymptotic behavior of the local proba- 
bilities of the ladder epochs t~ and r+ . Before formulating the relevant results we 
recall some known facts concerning the properties of these random variables given 

V -P{Sn > 0) = V -P(^„ < 0) = 00. 
— ' n — ' n 

n—l n—1 

The last means that {S'„,n > 0} is an oscillating random walk, and, in particu- 
lar, the stopping moments t~ and t"*" are well-defined proper random variables. 
Moreover, it follows from the Wiener-Hopf factorization (see, for example, ^ The- 
orem 8.9.1, p. 376]) that for all z G [0, 1), 

~E^p(^-^o)| (11) 



and 



Ez^+=exp|-^^^P(5„>0)|. (12) 
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Rogozin [18] investigated properties of t"*" and demonstrated that the Spitzer con- 
dition 

n 

n-^^P {Sk > 0) ^ p e (0,1) asn^oo (13) 

k=l 

holds if and only if r+ belongs to the domain of attraction of a positive stable 
law with parameter p. In particular, if X G T>{a,P) then (see, for instance, [22]) 
condition (fT3t holds with 



/•oo r 1 ^ ^ 

^"■''("^^"^l |'/^arctan(/3tani^), otherwise. ^^^^ 
Since (fTT]) and ini) imply 

(1 - Ez^'")(l - Ez"'") = 1 - z for all z e (0, 1), 

one can deduce by Rogozin's result that (|13p holds if and only if there exists a 
function l{n) slowly varying at infinity such that, a,s n oo, 

P(-">-)^ r(p)r(i-p)nP/(n) - 

We also would like to mention that, according to Doney [10], the Spitzer condition 
is equivalent to 

P {Sn > 0) ^ p e (0, 1) as n oo. (16) 

Therefore, both relations in (|15p are valid under condition 

The asymptotic representations (llSp include a slowly varying function l(x) which 
is of interest as well. Unfortunately, to get a more detailed information about the 
asymptotic properties of l{x) it is necessary to impose additional hypotheses on 
the distribution of X. Thus, Rogozin [TBI has shown that l{x) is asymptotically a 
constant if and only if 

^-(P(5„ >0)-p) <oo. (17) 

n=l 

It follows from the Spitzer- Rosen theorem (see jSj Theorem 8.9.23, p. 382]) that if 
EX^ < oo, then (fTT]) holds with p = 1/2, and, consequently, 

(j± 

P(t^ > n) ^ —-J- as n — > oo, (18) 

where are positive constants. Much less is known about the form of Kx) if 
EX^ = oo. For instance, if the distribution of X is symmetric, then, clearly, 

1. 



P (^n > 0) - i 



2-P (^n - 0) . (19) 



Furthermore, according to [TT] Theorem III. 9, p. 49], there exists C > such that 
for all n > 1, 

P(5„ = 0) < 

By this estimate and (fTOl) we conclude that p?)) holds with p = \/2 and, therefore, 
(|18p is valid for all symmetric random walks. 

One more situation was analyzed by Doney [7J. Assuming that P(X > x) — 
{x°'Iq{x)) , a; > 0, with 1 < a < 2 and lo{x) slowly varying at infinity, he 
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established some relationships between the asymptotic behavior of lo{x) and l{x) 
at infinity for a number of cases. 

Thus, up to now there is a group of results describing the behavior of the 
probabilities P(t^ > n) as n ^ oo and the functions involved in their asymptotic 
representations. We complement the mentioned statements by the following two 
theorems describing the behavior of the local probabilities P(r* — n) as n — > oo. 

Theorem 7. If X G ^{a.p) then there exists a sequence {Q^,n > 1} such that 
Pir- =n) = Q-^{l + o{l)) asn^^. (20) 

The sequence {Q^,n > 1} is bounded from above, and there exists a positive con- 
stant such that Q~1{Q~ > 0) > for all n > 1. Moreover, we may choose 
= 1 — p if and only if one of the following conditions holds: 

(a) E(-5,-) =oo, 

(b) E(— 5^-) < oo and the distribution of X is {h,0) — lattice, 

(c) 'E{--St.-) < oo and the distribution of X is non-lattice. 

Remark 8. The statement of the theorem includes the quantity E(— 5,--), which 
depends on r^, a random variable being the objective of the theorem. This is 
done only to simplify the form of the theorem. In fact, Chow [6, has shown that 
E(— 5^-) is finite if and only if 

f°° x^ 
Jo Jo ymm{x,2/}P(A+ e dy) 

where X^ niax{0, X} and X^ := — min{0, X}. 

Remark 9. The simple random walk in which P[X = ±1) = 1/2 is the most 
natural example with ^ 1 ~ p. Here P{t^ — 2k + 1) = and, consequently, 
Q^k-hi = for all fc > 1 . On the other hand, limfe^oo exists and is strictly 
positive. This result is in complete agreement with Theorem[71 the step-distribution 
of the simple random walk is (2, l)-lattice. 

For the stopping time r"*" we have a similar statement: 

Theorem 10. If X d T>{a,(3) then there exists a sequence {Q^,n > 1} such that 

P(r+^n)^Q+M^il + oil)) asn-^oo. (21) 

The sequence {Q^,n > 1} is bounded from above, and there exists a positive con- 
stant (5+ such that QnKQn > 0) > Qt for all n > 1. Moreover, we may choose 
(3+ = p/(r(p)r(l — p)) if and only if one of the following conditions holds: 

(a) 'ESr+ = oo, 

(b) ES't-+ < oo and the distribution of X is {h,Q)-- lattice, 

(c) 'EiSt-+ < oo and the distribution of X is non-lattice. 

In some special cases the asymptotic behavior of P (r^ ~ n) is already known 
from the literature. Eppel [13] proved that if EX = 0, EX^ is finite, and the 
distribution of X is non-lattice, then 

P (r^ =n) —r as n ^ oo. (22) 
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Clearly, X e I?(2,0) in this case. For aperiodic random walks on integers with 
EX = and EX^ < oo representations (I22p were obtained by Alili and Doney [1]. 

Asymptotic relation (j22p is valid for all continuous symmetric (implying p = 1/2 
in ([16])) random walks (see [Ml Chapter XII, Section 7]). Note that the restriction 
X € 2?(a, (3) is superfluous in this situation. 

Recently A.Borovkov [2] has shown that if ([T3|) is valid and 

n^~'' (p{Sn > 0) — pj const G (— cx3,oo) as n ^ oo, (23) 

then (j20|) holds with ^(n) = const E (0, oo). Proving the mentioned result Borovkov 
does not assume that the distribution of X is taken from the domain of attraction 
of a stable law. However, he gives no explanations how one can check the validity 
of ([23| in the general situation. 

Further, Alili and Doney [U Remark 1, p. 98] have demonstrated that if X is 
{h, 0)- lattice and ES'^+ < oo then ^ holds with Q+ - p/{T{p)T{l - p)). 

Finally, Mogulski and Rogozin [16] established ([20]) for X satisfying the condi- 
tions EiX — and EjATp < oo. Moreover, they proved that ~ const if and 
only if the distribution of X is either non-lattice or {h, 0)— lattice. Observe that 
E(— ^T--) < oo under their conditions. 



2. Auxiliary results 

2.1. Notation. In what follows we denote by C, Ci, C2, ... finite positive constants 
which may be different from formula to formula and by 1{x)tIq{x)^Ii{x),12{x)^ ... 
functions slowly varying at infinity which rule, fixed once and forever. 

It is known that \i X eV (a, P) with a G (0, 2), and F{x) := P (X < a;), then 

1 - F(x) + F(~x) as X ^ 00, (24) 

x'^Iq{x) 

where ^0(2;) is a function slowly varying at infinity. Besides, for a G (0, 2), 

F{-x) l-F{x) , , 

-r\ -, z Q, -, 7 — *■ P as x ^ 00, (25) 

l-E{x)+F{-x) ^' l-E{x)+F{-x) ' V 7 

with p + q = 1 and /3 = p — q in It is easy to see that ([M]) implies 

^ 7; P(l^l > u) as M ^ 00. (26) 

2 ~ a 

By this relation and the definition of c„ we deduce 

2 — a 1 

P(|X|>c„) asn^oo. (27) 

a n 

2.2. Some results from the fluctuation theory. Now we formulate a number 
of statements concerning the distributions of the random variables t~, r"*" and x"*". 
Recall that a random variable ( is called relatively stable if there exists a non- 
random sequence d„ — > 00 as n — > 00 such that 

1 " 

l~y~lCfe ^ 1 as 00, 

fc=l 

where Ck ^ d k — 1,2, and are independent. 
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Lemma 11. (see [TH Theorem 9]) Assume X e 'D{a,(3). Then, as x ^ oo, 

and x"*" is relatively stable if ap = 1. 

Lemma 12. Suppose X G 'D{a, f3). Then, as x oo, 

if ap < 1, and 

H{x)^xk{x) (30) 

if ap — 1, where 

h{x):^ ( f F(x+>y)dy] , x > 0. 



In addition, there exists a constant C > such that, in both cases 

H{cn) ~ CnP(T~ > n) as n oo. (31) 
Proof If ap < 1, then by [H Chapter XIV, formula (3.4)] 

H(x) ^ — — -— — ; as a; — > oo. 

^' T{l-ap)r{l + ap)P{x+ > x) 

Hence, recalHng (1^ . we obtain (^5)) . 

If ap = 1, then (|5D|) foUows from Theorem 2 in [TS] . 

Let us demonstrate the vahdity of (|3ip . We know from [TS] (see also [T5]) that 
T+ € 25(p, 1) under the conditions of the lemma and, in addition, x+ £ 'T){ap, 1) if 
ap < 1. This means, in particular, that for sequences {a„,n > 1} and {hn,n > 1} 
specified by 

P(t+ > a„) - and P(x^ > bn) ^ - as ti oo, (32) 
n n 

and vectors (r^^, Xfe )i fc = 1, 2, being independent copies of (t+, x^), we have 

^ n ^ n 

— ^Tj^ -^Yp and 7- X! ^ n ^ 00. (33) 

fe=l fc=l 

Moreover, it was established by Doney (see Lemma in [9], p. 358) that 

6„ ~ Cc[a^] as n — > 00, (34) 

where [x\ stands for the integer part of x. Therefore, c„ ~ C'^[a-i(n)]i where, with 
a slight abuse of notation, a^^(n) is the inverse function to a„. Hence, on account 

of HMD, 

P(X+ > C„) ^ CiP(x+ > 6[a-Hn)]) ~ 

^ C2P(t+ > a[,-i(„)]) ~ C3P(t+ > n). (35) 
If ap = 1, then, instead of the second equivalence in ([32]), one should define &„ 

by 

— / P(x''' > y)'^2/ ^ ~ as n — > 00 
On Jo 
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(see [m p. 595]). In this case the second convergence in (|33l) transforms to 

n 

^ \ ^ + P 1 

TTZ^Xfe -> 1 as n^oo, 
k=i 

while ([35]) should be changed to 



- / P(x+ > y)dy ~ / P(x+ > v)dv ^ 

Cn Jo "[a-Hn)] Jq « (n) 

~ CiP(t+ > a[,-i(„)]) ^ C2P(r+ > n). (36) 



Combining (|35l) and ^ with ((291) and §0^ gives 

H{cn) ~ CP(r+ > ?i) as n ^ CX3 
for all X e I?(a, /3). Using (fTS]) finishes the proof of the lemma. □ 

Lemma 13. If 'Ei{—St-) < oo, then there exists a positive constant Cq such that 

Cn-Co^. (37) 

Proof. Let min{A; > 1 : —Sk > 0} and x~ = —St- be the first strict ladder 

height for the random walk {—Sn,n > 0}. Applying ([55]) to {— 5„, n > 0}, we have 

- / " P(x- > y)dy ^ CP{T- > n). (38) 

Obviously, £(—5*^-) < oo yields Ex^ < oo. Therefore /g" P(x^ > y)dy Ex~ as 
n oo. Combining this with (j38|l . and recalling that P(T^ > n) ^ CP(r^ > n) 
in view of the equality 

oo oc f oo ^ '\ 

P(T- > n)z" = 5] P(r- > n)z" exp ^ '-V{Sk = 0) , 

n=l n=l J 



fc=l 



asymptotic representation (|15p . and the estimate 

^ -P(5fe = 0) < oo, 

we obtain 



lim c„P(r > n) =: Cq G (0, oo). 

n — >oo 

On account of (jlSp this proves ([57)1 . □ 

2.3. Upper estimates for local probabilities. For a; > and n = 0, 1, 2, let 

Bn{x) :=P(5„ e {Q,x)-T- > n) , 



bn{x) B„(x + 1) - B„(x) = P (5„ G [x, a; + 1); r" > 



n 
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Note that by the duality principle for random walks 

oo oo 

1 + 5^ = 1 + ^ P {Sj G (0, x);r- > j) 

i=i i=i 

OO 

= 1 + ^ P (S-j e (0, x); Sj > So, Sj > Si, Sj > 

= H{x), x>0. (39) 

Lemma 14. The sequence of functions {Bn{x), n > 1} satisfies the recurrence 
equations 



iBnix) = P{Sn e {0,x)) + V / P{Sk e 

k=l 



iO,x -y))dB„.k{y) (40) 



nBn{x) = P {Sn € (0, x)) + y] / Bn-k{^ - y)P (Sk € dy) 

fc=l ^0 



(41) 



Remark 15. The proof of (PT|) is contained in Eppel [13] (see formula (5) there). 
Representation is not given by Eppel. However, it can be easily obtained 
by the same method. Here we demonstrate the mentioned relations only for the 
completeness of the presentation. 

Proof. Let 

/•oo 

Bn{t) := E [e**^";r" > n] = / e^*^P (S'„ edx;T- >n), te (-00,00), 

Jo 

be the Fourier transform of the measure i?„. It is known (see, for instance, [20j . 
Chapter 4, Section 17) that 

1 + J2 ^"^"W = exp <^ ^ ^Skit) \,\z\< 1, 

n=l lfe=l J 

where Sk{t) := E [e'*"^*-'; 5^ > O] . Differentiation with respect to z gives 
z"-^nB,,it) = 1 + ^ z"S„(t) ^ z^-^Skit). 

n=l \ n=l / fe=l 

Comparing the coefficients of z"^^ in the both sides of this equality, we get 

n-l 

nBn{t) = 5„(t) + ^ 6„_fc(t)5fc(t). (42) 

Coing back to the distributions, we obtain the desired representations. □ 

From now on we assume without loss of generality that h = I in the lattice case 
and, to study the asymptotic behavior of the probabilities of small deviations when 
X is (1, a)-lattice, introduce a shifted sequence Sn '■= Sn — an and probabilities 
bn{x) := F{Sn = x) — bn{an + a;). Further, for fixed 2; G Z and 1 < k < n — 1 set 

Tx{k, n) := (— a(n — fc), ak + x) C] Z. 
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Lemma 16. The sequence of functions {bn{x), n > 1} satisfies the recurrence 
equation 

n-l 

nKix)^P{Sn^x) + J2 J2 h{x-y)P{Sn-k=y)- (43) 

k=l yeX^{k,n) 

Remark 17. Alili and Doney [1] obtained this representation in the case when X 
is {h, 0)-lattice. 

Proof It follows from (gH) that 

n-l 

nbn{x) = F{Sn = x) + ^ ^ 5fc(x - y)P{Sn-^k = y), 

k=l 

where the second sum is taken over ally ^ Z satisfying the conditions ak+x — y > 0, 
a(n — k) + y > 0. This proves the lemma. □ 

Lemma 18. Assume X €E I?(a,/3). Then there exists C > such that, for all 
y > and all n> 1, 

, , , C l(n) 

bn{y) < y- 44 

and 

Cjy + l) l{n) 
Bn{y) < J—- 45) 

Proof. For n — 1 the statement of the lemma is obvious. Let {S*^,n > 0} be a 
random walk distributed as {S'„,n > 0} and independent of it. One can easily 
check that for each n > 2, 

bn{y) = P (y < 5„ < y + 1; r" > n) 

= j - S'[n/2] < Sn - 5'[„/2] < ?/ + 1 - 5'[„/2] ; 5'[„/2] G dz'.T^ > 

<p(t- > [n/2])supP(z<5:_[„/2] <z + l). (46) 

Since the density of any a-stable law is bounded, it follows from the Gnedenko and 
Stone local limit theorems that there exists a constant C > such that for all n > 1 
and all z >0, 

PiS^e[z,z + A))< . (47) 

Hence it follows, in particular, that, for any z > 0, 

PiSn e [0,z)) < + (48) 

Substituting (|T7|) into and recalling Q and properties of regularly varying 

functions, we get ([33]). Estimate ([^5]) follows from ([331) by summation. □ 

Lemma 19. If X £ T>(a,f3) then there exists a constant C € (0, oo) such that 

hn{x) < (49) 
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B4x)<C^^ (50) 



for all n > 1 and all x G (0, c„ 



Remark 20. Comparing (|49p and pil)l (to be proved later), we see that, in the 
domain of small deviations, the estimates given by the lemma are optimal up to a 
constant factor. 

Proof. By (l4T|) we get 

nbn{x) = P (Sn e[x,x + l)) + Y^ / 6„_fc(a; - y)P {Sk S dy) 

k=i -^0 

PX+l 

+ B^^k{x + l-y)P{Skedy). (51) 



k=l • 



Using (|44|) . (|48|) and properties of slowly varying functions, we deduce 

5] / b,,^,{x - y)P (5fe € dy) < C 5] T^^W^ (^'^ ^ x)) 

k=i -^0 fc=i "^"-fc [n- k) 

" fe=i 

On the other hand, in view of (|47p and monotonicity of Bk{x) in x we conclude 
(assuming that x is integer without loss of generality and letting Bk{~l) — and 
H{-1) = 0) that 



V / bn-k{x - y)P {Sk e dy) 



k=[n/2] + l 



n X 



< E E (^"-''•(^ - J + 1) - Bn-kix - J - 1)) P (Sk e [j, J + 1)) 

fc-[n/2] + l 



n a: 



< E E(^"-''-(^-^' + i)-^"-'^-(^-^'-i)) ^ 



fc=[n/2] + l J=0 
^ X oo 



Ck 



^-EE(^'^-(^-^' + i)-^^(-^-^'-i)) 

" j=0 fc=0 

= -^(i/(a;-j + l)-ff(x-j-l)) 

Cn - ^ 
3=0 

C 2C 
< — {H{x) + H{x + 1)) < — H{x + 1), 

where for the intermediate equahty we have used (|39p . This gives 

/ bn^k{x~y)P{Skedy)<—H{x + l). 

fe=[n/2] + l'^° 



(53) 
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Since x i-^ Bn{x) increases for every n, 

i-x+l n-l 



J2 / + 1 - 2/)P (^fc e dy) < ^ B„_fc(l)P(5fc e[x,x + 1)). (54) 



fe=l'''^ fc=l 
Further, in view of (l45l) and (l47l) we have 



V i3„_fc(l)P(5fe e + 1)) < V P(5fc e + 1)). (55) 

Applying ([47|l once again yields 

n— 1 ^ n— 1 ^ 

^ B„_fc(l)P(5fe e [x,:e + 1)) < — Bn-k{l) < —H{1). (56) 

fc=[n/2] + l " fe=[n/2] + l " 

Combining ([5T|) - ([56l) and using the monotonicity of H{x), we obtain the estimate 
nb^ix) < - {h{x + 1) + 4^ V P (5fc e [0, X + 1)) 

k—l 



Therefore, to complete the proof of p9)) it remains to show that 
l{n) 



^^P(5, e[0,a; + l))<Ci/(.T + l). (57) 



k=l 



This will be done separately for the cases a € (1, 2], a e (0, 1), and a — 1. 
Consider first the case a G (1,2]. It follows from ([48]) that 

^ P(0 < 5fc < x + 1) < C(x + 1) ^ — < C{x + 1) — , (58) 
k=i k=i ^" 

where at the last step we have used the relation 

n 

Ei an 
— ~ as n oo. (59) 
Cfe a - 1 c„ 

By Lemma [12] and properties of regularly varying functions we conclude that there 
exists a non-decreasing function 4'{u) such that u/H{u) ~ 0(u) as u ^ oo. There- 
fore, for any e G (0, 1/2) there exists a uo = uo{e) such that, for all u > uq, 

u 

{l-s)<j>{u)<j^^<{l + emu). 

From this estimate it is not difficult to conclude that there exists a constant C such 
that, for all n > 1 and all x e (0, c„]. 



H{x) - HiCn)' 

Hence we see that the right-hand side of (f58|) is bounded from above by 

nH{x + 1) 
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Recalling that H{x) is regularly varying as x — > oo, and applying (l3T|) and (fTS]) . we 
finally arrive at the inequality 

V P(0 < 5fc < x + 1) < CH{x + 1)—-. 

^(") 

This justifies (I57D for a e (1, 2]. 

Now we turn to the case a G (0, 1). Letting := inax{fc > 1 : c^, < a; + 1} and 
applying (gT]), we get 

[n/2] n 

^PiO < Sk < X + 1) < + C{x + 1) J2 — (60) 

fe=l fc=Af^ + l '^'^ 

< N, + Cix + 1)^^. 
Here we have used the asymptotic representation 



X ^ 1 an 

Cfe 1- a Cn+l 



as n — + CXI. 

fc=n+l 

If a = 1, then, in view of ([3]), 

1 _N, + 1 ^ Zi(iV. + 1) 1 



Cl. c« +1 U (k) k 

From the Karamata representation for slowly varying functions (see |19l , Theorem 
1.2) we conclude that for every slowly varying function l*{x) and every 7 > there 
exists a constant C — C (7) such that 

^*^''^ <Cmiixl(-y ,(-) \ for all X, y > 0. (61) 



i*(.y) [\yJ \y 

Applying this inequality to li{x), we obtain 

^1 Cfc - CN^+i \N, + l) °®^iV, + iJ- 

Combining this bound with ((60)) . and using the inequality cn^+i > a; + 1, we 
conclude that 

["/2] 27 

$]P(0<^fc<x + l)<CiiV,(^) (62) 
fc=i 

for all a e (0, 1]. Consequently, 

A2gp(o<5,<.+i)<cii7(.+i)(-) 

The definition of N^, and ^ imply 

iJ(x + 1) > i?(cjvj > CT(iV^)iV^. 

Therefore, 
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Applying (l6T|) to l{x) and choosing 7 = (1 — p)/4, wc finally arrive at the inequality 

YPiO<Sk<x + l)< CH{x + "^^^ < CH{x + 1). (63) 

fe=i 

establishing ^\ for a € (0,1]. Thus, ([571) is justified for all X e 'D{a,l3), and, 
consequently, (|49|) is proved. 

The second statement of the lemma follows by summation. □ 

Later on we need the following refined version of Lemma 1191 

Corollary 21. Suppose X e I?(a,/3). Then there exists a constant C € (0,oo) such 
that, for all n > 1, 

6„(^) < g g(niin(c„,x)) ^g^^ 



and 



B,,ix) < g"^in(c.,^)g(min(c„,a:))^ ^^^^ 



Proof. The desired estimates follow from (HU, (HSl) and Lemma [TOl □ 
Lemma 22. There exists a constant C G (0,oo) such that, for all z G [0, 00), 



In particular, 



limsupe"^P(A4,/5 e [z,z + £)) < C min{l, z"''}. 



Umlimsupe "^P {Ma j3 & + e)) = 0. 



Proof. For all z > and all e > we have 

P {Ma, 13 e [z,z + e)) < lim sup P (5„ G [c„2;, c„(z + e))\T^ > n) . 

n — >OG 

Applying gives 

r / xM \ ^-ff (niin (c„, (z + e)c„)) 

P 5„ e c„z, c„ z + £ r- > n < v^ec„. 

^ ' nCnP{T > n) 

Recalling that H{x) is regularly varying with index ap by Lemma Il2l and taking 
into account ([3T|) . we get 

P(5„ e [c„z,c„(z + e))|r- >n) < Ce min{l, (z + e)""} ^^""^ 



nP(T" > 71) 
< C£min{l,(z + £)"''}. 

Consequently, 

P{Ma,p e [z,z + £)) < C£min{l,(z + £)""}. (66) 
This inequality shows that there exists a constant C G (0,cxd) such that 

limsup£"^P {Ma,p e[z,z + £)) < Cmin{l, z"''} for aU z > 
as desired. □ 
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3. Probabilities of Normal deviations: Proofs of Theorems [2] and [4] 

The first part of the proof to follow is one and the same for non-lattice (Theorem 
[5]) and lattice (Theorem [5]) cases. 
It follows from (HOl that 



n6„(a;) =P(5'„ e [a;,a;+l)) + V / V{Sk ^ [x - y,x - y + l))dB^_k{y) 

+ Y. V{Sk^{Q,x-y + l))dB,,^k{y) 

I 1 J X 



= : R^^\x) + R^^\x) + Rf\x) + R^'^^x), (67) 
where, for any fix e e (0, 1/2) and with a slight abuse of notation 

[en] 

y,x-y+ l))dBn-k{y), 



k=i -^0 

[(l-e)"] i-x 

Rf\x):= / P(^fc e [a;-y,a;-y+l))dB„_fc(y), 

fc=[en] + l ° 

"■-1 j-X 

Rf\x)~-p{Sn^[x,x+l))+ P{Ske[x-y,x-y+l))dBn-k{y), 

fc=[(l-e)„] + l"'0 

and 

i?(°)(x):=E / P{Sk&{0,x-y+l))dBr,-k{y). 

1.-1 



k=l 

First observe that 



n-l 



i?(0)(a;) < 5^P(5fc G (0,l))6„-fe(a;). 



fc=i 

Applying Corollary [21] we may simplify the estimate above to 
R^^'Kx) < cyP{Sk e (0,l)) f^"''f^"'"^ 

^ (n-k)c„-k 

< Y ^(Sk e (0, 1)) + - E (68) 

A;— 1 k—1 

where at the last step we have used the properties of c„ and inequality (|T7|). 
Since H{x) < Cx, we have 

[n/2] [n/2] 
fe=l fc=l 

Further, by ([55]) and ([5^ with .t = we know that 

[«/2] 

5] P{Sk e (0, 1)) < C ( -I(a e (1, 2]) + n^I(a e (0, 1]) ) < C 



fc=i 



' - + n' 

^71 I \ 
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Substituting these estimates into ((68|) leads to the inequahties 
i?(0)(.)<£f£(^^ + ^4-logn 



n \ 



By these relations, recalling that P(t > n) is regularly varying with index 
p — 1 > — 1 (see ([T5|) ) and using (|5T|) . we obtain 

limsup ^" -i?(°)(a;) = 0. (69) 



Now we evaluate the remaining terms in (|67p . 
In view of ((i7|) 



for aU X > 0. Further, by US 



[en] 

P(t^ > fc) ~ p^^e''nP{T^ > n) as n — + 00. 



fc=0 

As a result we obtain 



hm sup ^, sup i?f ) (a;) < Ce''. (70) 

nP(r > n) a;>o 

Using the inequalities 

P(5fc e [x-y,a:-2/+l))dB„_fc(2/) < P(5fc £ [a;-j-l, x-j + l))6„_fc(j) (71) 



(72) 



and 

/ P(Sfc e - 2/, a; - y + l))dB„_fc(j/) < V{Sk E [0, 2))6„_fc([x]), 
and applying Corollary [^H we get 

(^) < 1^ P(0 < 5fc < x) < eC^^ . 

From this estimate and (ISTI) we deduce 



lim sup (x) < Ce. (73) 

Evaluating R^'^^ (x) we have to distinguish the non- lattice (Theorem [2]) and 
lattice (Theorem [4]) cases. Detailed estimates are given for the non-lattice case 
only. To deduce the respective estimates for the lattice case one should use the 
Gnedenko local limit theorem instead of the Stone local limit theorem. 
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Thus, in the non-lattice case we combine the Stone local limit theorem with the 
first equality in (jj]) and obtain, uniformly in x > 0, as n oo. 



, , Cn—k Jo \ Cn—k / 



k=[en] + l 



\'^"^fc=l fc=l ^"^ 



According to p5)l 

n n 



fe=l fe=l 
Hence it follows that 



Cn-k Jq V ' 



k=[en] + l 

nP{T^ > n) 



+ o 



Since Ck and P(t > k) are regularly varying and ga.pix) is uniformly continuous 
in (— cx3,cxd), we let, for brevity, v = x/cn and continue the previous estimates for 
R?\x) with 



k=[en] + l 

+ 



nP(r > ?^) , ^ / nP(r > n) 
/(e, 1 - e; -y) + o ' 



where, for < wi < W2 < 1, 



Observe that by boundness of ga^p (y) 

f{0,s;v) <C f tP-^dt < CeP. 
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Further, it follows from ((66l) that J (j){u)P{Ma.j3 & du) < C J (f>{u)du for every 
non-negative integrable function 0. Therefore, 



/(I 

"1 tp-^dt 



< c 



1 e (1 Jo 



Jl-e 



9a, 

V(l-t)i/° 



V - t^/'^u 

(1 -t)l/" 



du 



(1-0^/" 



As a result we have 



lim sup sup 

n— »oo a;>0 



:,j3 {z) dz < Ce. 



(x)-/(0,1;.t/c„) 



nP(r > n) 

Combining ([69)1 - ([75)1 with representation (I67p leads to 



< CeP. 



lim sup sup 

n— *oo a:>0 



K{x) - /(O, l;a;/c„) 



P(t- > n) 

Since £ > is arbitrary, it follows that, as n — > oo 



< CeP. 



P(r- > n) 



5„(2;)-/(0,l;a;/c„)^0 



(75) 



(76) 



(77) 



uniformly in a; > 0. Recalling ([4]), we deduce by integration of (|77|) and evident 
transformations that 



f ' f{0,i-z)dz = V{M^,ii e K,U2]) 

'J Ul 



(78) 



for all < ui < U2 < oo. This means, in particular, that the distribution of Ma^f3 
is absolutely continuous. Furthermore, it is not difficult to see that z i— s- /(0, 1; z) 
is a continuous mapping. Hence, in view of (|78p. we may consider /(0, 1; z) as a 
continuous version of the density of the distribution of Ma.p and let Pa,f3{z) := 
/(0, 1; z). This and ((771) imply the statement of Theorem[2]for A = 1. To establish 
the desired result for arbitrary A > it suffices to consider the random walk 5„/A 
and to observe that 



cf^ := inf < u > 



1 



X 



edx] } = c„/A. 



Note that ([74|) gives an interesting representation for pa,i3{v) 



9a, 13 



(1-^)1/" 



Besides, it follows from Lemma [22] that 

PaAz) < Cmin{l,z"''} 

and, that is not surprising, 

limp„,;3(z) = 0. 

ziO 

In section l4?3l we refine these statements. 



Pa,p{u)du. 



(79) 



(80) 
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4. Probabilities of Small deviations 

4.1. Lattice case: Proof of Theorem [5l Recall that the span h = 1 according 
to our agreement. Fix any e G (0, 1/2) and, using Lemma [TBI write 

nbn{x) = Re7i{x) + Ren{x), (81) 

where 

[en] 

R,„{x) ■.^P{S„^x)+J2 J2 hix - y)P{S„-k = y) 

fc=l j/Glx(fc,«) 

and 

n-l 

Ren{x) := ^ ^ bk{x - y)P{S„-k ^ y)- 

k=[en] + l y£l^(k,n) 

In view of Lemma 1191 

/ X ^ H(ak + x — y)^,- , 

Renix) <C kCk ^^('^"-'^ " 

k=[en] + l yelx(k,n) 

^^^^^ H[an + x) y p(o<5^<^„ + ^)^ 
^1 

Litroduce the set 

Qn ■= {—an, —an + J„c„] n Z. 

Taking into account estimate ([55]) (with [n/2] replaced by n — [ne]), we see that 
for a G (1,2] 

,. c„.Re„(x) ^ ^, an + x 
lim sup sup — — r- < G (e) hm sup sup 

n — ^oo ^{an^Xj n — *oo xi^Qn 

= C(e)limsup(5„ = 0. (82) 

n — *oo 

Similarly, writing c~^(n) for the inverse function of c„ we conclude by (j62p (with 
[n/2] replaced by n — [ne]) that for a G (0, 1) and every 7 < 1/2. 

r CnRenix) ( N S^c^\^-'^'< 

limsup sup — r < G(£)hmsupl- ' 



Ti^oo xf^g^ H{an + x) n^oo V n 

' C-^(^nC„ )V-27 

According to the Gnedenko local limit theorem 



C(£)limsup( " :;^ ) =0 (83) 



sup sup \cn-kPiSn~k ^ y) - ga.piO)] ^ as n — > oo. 

/cG[l,n(l-e)] yeX^(k,n) 



Therefore, 



^ bk{x - y)P{Sn-k ^ y) 

yeX^{k,n) 



fl'a,/3(0) + Ai (a;,n- fc) 
= 2^ bk{x-y), 

" yel^{k,n) 
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where Ai (a;, n — A;) ^ as n — > oo uniformly in x G Gn and k G — e)]- 

Hence, by the identity 

^ bk{x - y) = Bk{a{n - k) + x), 

we see that 

fi 1 \ 

Renix) = (5c,/3(0) + A^^x, «)) — + J] ■Sfe(a(n - A:) + x) , (84) 

\^C„ Cn-k J 

where A2{x, n) — > as n — > oo uniformly in a; G Gn- Since the sequence {c„, n > 1} 
is non-decreasing and varies regularly with index l/a as n — > oo, we have 



[en] 



n-1 



Bk{a{n - k) + x) < Cn ^ —Bn-k{ak 



fc=l 



[en] 



< ((1 - + A3(x, n)) ^ Bfc(a(n - fc) + x) (85) 

fe=i 

where A3(a;,rt) — > as n — > oo uniformly in a; G Gn- On the other hand, for all 
X > —an, 

oo [en] 

H{an+x)- Bk{a{n- k)+x) <1 + Y Bkia{n-k) + x) < H{an+x). (86) 

fc=[en] + l fc=l 

Applying (|50p gives for some constant Ci = Ci(e) 

ctt oo ^ 

Bk{a (n — k) + x) < (an + x)H(an + x) } - — 



fc=[cn]+l 



fc=[en] + l 



^ „ (an + x)-ff (an + x) ^ ^ ^ ,„„^ 

< Ci ^ — ^ < Ci5nH{an + a;) (87) 



for all X G Gn- From and ([57]) we conclude that 
1 



H{an + a;) 



l + ^Bfc(a(n-/s)+a;) -1^0 



(88) 



k=l 



uniformly in a; G Gn- Combining ([84|) . (l85|) . and (|88l) leads to 

<-n i?en(a;) 



limsup sup 



5a,/3(0) 



Hian -|- a;) 

where r(e) ^ as e ^ 0. This estimate, (|82l) . and (I83p show that 

c„,n 



limsup sup 

n — ^oo x^Qji 



-bnix) - 5q,/3(0) 



< rie). 



H{an + a;) 
Letting e ^ and recalling that 

hn{x) = P(S'„ = an + a;|r" > n)P(r" > n) 
we finish the proof of Theorem [5l 
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4.2. Non-lattice case: Proof of Theorem [3l As in the proof of Theorem [2] we 
restrict our attention to the case A = 1. Some of our subsequent arguments are 
similar to those used in the proof of Theorem [51 and we skip the respective details. 
Using ((7T|) . ((72)) and Lemma fT9] gives (in the notation introduced after formula 

m) 



[(l-£)n] 



i?«(x)+4^)(:.) - E / 



X - y,x - y + l))dBn-k{v) 



< C{e) 



H{x) 



nc„ 



l{l-e)n] 



5Z P(0< 5fe <x + l). 



k=l 



By the arguments mimicing those used in the lattice case one can easily show 
that 



lim sup 



(i?«(x)+i?f (x)) =0. 
/ P[Sk e [x ~ y,x - y + l))dBn~k(y) ^ 



Further, by the Stone local limit theorem 



(89) 



Bn^kix), 



where Ai(fc, x) — > uniformly in x e (0, (5„c„) and k £ [(1 — e)f^, n\. Therefore, 
Ri''\x)=P{Sne[x,x + l))+ / P{Sk£[x-y,x-y + l))dBn-k{y) 

fc=[(l-e)„] + l"'0 

= iga..j3{0) + A2{n,x))(— + J2 Bkix)), 



k=l 



where A2(ri, x) uniformly in x G (0, (5„c„). Therefore, as in the lattice case, 

(90) 

where r(e) ^ as e ^ 0. Combining ([89]) and (fgO]) . we get 



lim sup sup 

n-^oo Q<x<S„Cr. 



-^i?(3)(x)-g„,M0)|<K£), 



lim sup sup 

n^oo 0<x<5„Cn 



H{x) 



(R'^P{x)+Rf\x)+Rf\x)) -5„,^(0)| =0. (91) 



Now using definition (|57)) we write (x) = Rf^ {x) + R'f'^ (x) , where 

[(l-e)"] „x+l 

Rf\x):= / P{Sk£{0,x^y + l))dBr,-k{y) 

Jk 



fc=l 



and 



n-1 /-K + l 

i?f(a;):= ^ / P(5fe G (0, x - y + l))rfB„_fc(y). 

J r/1 \ ^ , ^ J X 



Evidently, 



fe=[(l-e)n] + l 

[(l-e)n] 

Rt\x)< Y F{Sk e {0,l))bn-k{x). 

fe=l 
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Applying (gT]) and (gH), we see that 

[(l-e)n] 

Rf{x)<H(x) J2 



1 1 



< 



Cie) 



n 

E- 



^ Cfc [n - k)Cn-k ncn ^ Ck 

Observing that ^ < C{1 + n/cn), we conclude that 

lim sup -^4*)(x)=0. 

Further, by the Stone local limit theorem, 

rx+l 

J X 



(92) 



Cfc 



(a; - y + l)dBn-k{v), 



where A3(fc, x) ^ uniformly in x € (0, (5„c„] and fc G [(1 — e)n, n]. Integration by 
parts gives 



x + l 



x+l 



[x - y + l)dBn-k{y) = -Bn-k{x) + j Bn-k{y)dy. 
Consequently, 

Rf\x)^{g^,p{Q) + ^i{n,x))Y, / Bk{y)dy ~ Bk{x)) , (93) 



fc=i 



where A4(n, x) uniformly in x G (0, (5„c„]. 
Setting 



/(x) 



H{y)dy-H{x) 



we see, similarly to the proof in the lattice case, that 

[^"1 1 , ^-x+l 



lim sup sup 

n— *oo 0<x<6nCn 



-^T.^if B,iy)dy~B,ix))-g^AO) <r{e), (94) 



where r(e) ^ as e ^ 0. By 



lim sup 

"^°°0<2;<5„c„ 



we deduce 



^i?(")(x)-5..,(0) 



= 0. 



(95) 



Substituting (pij) and ([55)1 into (|67p finishes the proof. 



4.3. Proof of Theorem [6j It is sufficient to show that there exists a constant 
C > such that 

Vafi{sm) ^ Ce'^ as m ^ oo (96) 

for every sequence ~^ 0- Since i?(a;) is regularly varying with index ap, there 
exists a sequence rii(m) — > oo as m — * oo such that 



sup 

n>ni (m) 



- 1 



as m ^ cxD. 
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From this fact and Theorem [3] we deduce: 

c„P(5'„ e [£mC„,e„c„ + 1)|t~ > n) = ga.pi^) (i + ip[l]-^) 

nP (T > n) 

= 9aA0) 5f^^'"\ (l + ygL)(97) 
nP (r > n) 

where, for i = 1, 2, 

sup I vi* m I ^ as m oo . 

n>ni (m) 

Further, according to Theorem [21 

(98) 

where 9?n,m = fn.mi^m) ^ as 71 ^ oo uniformly for aU possible choices of Em, 
that is, 

sup \(pn.rn\ < <&n and lim = 0. (99) 
Comparing ([57]) and ((951) gives 

/• ^ ^•n^ ^m-^{^n(m)) (2) \ /•1nn^ 

n(m)P (t > n(TO)) n\m),m \ 1^ 

where n(jn) is any sequence satisfying n(m) > n\{ra) for all m > 1. Let niim) be 
defined by the relation 

n2(m) := min{?i > 1 : sup <&„ < e^''^^}. 

/c>n 

Now, if n(m) > max{ni(m), 7t,2(?7i)}, then from the definition of n2(m) and (jlOOp 
we have 

n(r7l)P(T > n[m)) nym),ni 

Taking into account (|3ip. we obtain ([Ml) . The theorem is proved. 



5. Proof of Theorem [71 

We start with the following technical lemma which may be known from the 
literature. 

Lemma 23. Let w{n) be a monotone increasing function. If, for some 7 > 0, 
there exist slowly varying functions l*in) and l**{n) such that, as n ^ 00, 



w{k) 

^ I' 

k—n 

then, as n ^ 00 



^ k't+H*{k) ' n^l**{n) ' 



l*{n 

w(n) ~ 7 



l**{n) 
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Proof. Let, for this lemma only, ri{n), n = 1,2, i ~ 1, 2, 3, 4 be sequences of real 
numbers vanishing as n —> oo. For S E (0, 1) we have by monotonicity of w{n) and 
properties of slowly varying functions 



w{k) 1 + ri(n) 

I' 

k=[Sn] 



Hence it follows that 



and, therefore. 



k=[Sn] ^ ' 

1 + r2(n) , . 
= TTT^ ((5 ^ - 1) . 

nx r\ ^ '^ + riin) -/l*{n) 

w(\on\) < — r-^ < win) 

- 1 + r2(n) l**{n) " ^ ^ 

i±IiMlilM< . ^^ l + r3([n,5-i])7r( [7^,5-1]) 
l + r2{n) l**{n) - ^^""^ - 1 + r-4([n^-i]) ^"([n^-i]) ' 
Since I* and Z** are slowly varying functions, we get 

hm r^-^; — = 1; 

as desired. □ 

Remark 24. By the same arguments one can show that if w{x) is a monotone 
increasing function and, for some 7 > 0, there exist slowly varying functions l*{x) 
and l**{x) such that, as a; — s- 00, 

w{y)dy ^ 1 
w{x) ~ 7- 



then, as a; ^ 00, 



l**{x)' 

Note also that this staement for the case l*{x) = Const can be found in [T31 Chapter 
VIII, Section 9]. 

5.1. Proof of Theorem [7] for {0 < a < 2, /3 < 1}. For a fixed e e (0, 1) write 

P (r- = n) = P {Sn < 0; r- > 71 - 1) =: Ji(ec„) + J2(£c„) 

where 

/oo 
P < -yc„) P {Sn~i e c„d?/; > 71 - 1) . 

and 

rec„ 

J2(ec„) :^ / P (X < -y) P (5„_i G dy; > n - l) 

JQ 

First we study properties of Ji(£c„). 
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We know from ^ and ^ that if X e 2? (a, /3) with 0<a<2and/3<l, 
then, for a q e (0, 1], 



P (X < -y) ~ —1— asy^oo, (101) 



and, according to ([?f)) . 



P (X < -c„) - — ^ as n oo. 
an 



Moreover, for any e > 0, 

P < -ycn 



V{X< -c„ 



y-"' as n ^ oo, (102) 



uniformly in y G (s,oo). 

It easily follows from (|102p and ^ that, as n ^ oo, 

Ji(£c„) = P (X < -c„) P (r- > n - 1) p^(^-<'-Co P e rfy I r- > n - 

J, P{X<-Cn) \ Cn ^' y 



g(2~a)^( n) pP(M„,^Gd2/) 



(103) 



From Theorem [6] follows that Pa,f3{y) < Cy"'' for some positive constant C and 
all y e (0, 1]. Consequently, 

r p(^^^,^^^^) < r + p > 1 ) . 

Jo y Ja 

Noting that the condition (3 < 1 implies the bound —a + ap > —1, we conclude 
that 

P iMc,f3 £ dy ) 



< oo. 



,„,, ,„ ^,i!2!2^A(.c„) = /" ,104, 



Therefore, 



^0 ji^oo (^(2 — a)/(n) Jq y' 

Now to complete the proof of Theorem[7]in the case {0 < a < 2, /3 < 1} it remains 
to demonstrate that 

lim limsup J2(£c„) = 0. (105) 
e^o „_oo l[n) 

To this aim we observe that 

[ec„] + l 

J2(£c„)< <-j)bn-iij)^-R{eCn) 

and evaluate R{ec„) separately for the following two cases: 

(i) /3e (-1,1); 

(ii) /9--1. 
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(i). In view of (|49|) . equivalences (|29|) and ([24|) . we have 

J 'OU) "■C„ nCn lo[£Cn) 

~ nc„ ^o(c«) ~ n 

for any fixed 7 S (0, 1 — a(l — p)) and all sufficiently large n. At the third step we 
have apphed ((6T|l to the function l2{x)/lo{x). Using ([27)1 and ((3T|) . we get 



Hence on account of ITSl) we conclude that 



P(t- > n) 



R{£Cn) < C-^ei-^^i-^'-T. (106) 
P 

(ii). It follows from ^ that if /3 = -1, then ap = 1. By Lemma [T^ < 
Ca;Z3(a;). Combining this estimate with yields 

^.0-) < cM) . 

Recalling p01[) and using (ICT]) . we obtain for any fixed 7 S (0,2 — 0;) and all 

n > n{j), 

[£C„] + 1 



i?(ec„)<C V P(X<-j)^Mzl 



< Ci (£C„) 



i=0 

2-a 1 kisCn) 



nCn loi^Cn) 



nc^Zo(c„) n^"'' 

where at the last step we have applied the inequalities i?(c„) < Cc„/3(c„) < 
Cn''l{n), following from (PTjl . and (fTSjl . and the relation 

1 a 1 



n 2-ac^;o(c„) 

being a corollary of 

Estimates (|TM1) and piI7| imply pUS)) . Combining (fTMl) with (fTU5)) leads to 

g(2-a)/(n) f°^ P{M^.0edy) q{2 - a)l{n) ^ ^ ^ ^ 

,n2-p -o. = „,2-p E(M„,,) . 

(108) 

Summation over n gives 

/£=n+l ^ ' ' 

Comparing this with psp . we get an interesting identity 

E(M,,^)-" -a(l-p)M2-a) (109) 
which, in view of (jlOSp . completes the proof of Theorem [7] for < a < 2, /3 < 1. 
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5.2. Proof of Theorem [7] for {1 < a < 2, /3 = 1} U {a = 2, /3 = 0}. We consider 
only the lattice random walks with a e (0,1) and h = 1. The non- lattice case 
requires only minor changes. The main reason for the choice of the lattice situation 
is the fact that only in this case we can get oscillating sequences Q~. 
By the total probability formula, 

P(r-=?i+l)= P{Sn^an + k;T- >n)P{X <-an-k). (110) 

k>—an 

One can easily verify that under the conditions imposed on the distribution of X 
there exists a sequence ^„ — > such that (5„c„ — > oo and 

P(X < -(5„c„) = o(n"i) as n ^ oo. (Ill) 

Using, as earlier, the notation Qn = {—an, —aii + (5„c„) n Z, and combining (jllOp 
with piip . we obtain 

P(t" =71 + 1)= ^ P(5„ =an + k;T~ > n)P{X < -an - k) + o(-^^) • 

Let {an} be the fractional part of an. By Theorem [S] 

.9„,M0) + o(l) ^ , _ , Jl{n) 



P(r- =n + l)= '^°'^^"^^"^'^ y H{an + k)V{X<-an-k) 

TIT'. < ^ 



nCn 

fcee„ 



ga,/3(0) + o(l) . , -XD/v^ r 1 ■^ , /iHA /iio^ 

— 2^ ii\.{an\ + 3)V(X < - {an} - j) + o(^^^ j . (112) 



,2-p 



For z > set 



5„c„ 

a;(z; n) := ^ iJ(z + j)P(^ < - j), c^('^) := ^(0; n), 

3=0 

and using the equality 

/>OC 

£(-5*^-) = / ff(x)P(X < -x)dx (113) 

(see Doney [S] ) consider the " if part of Theorem [7] under the hypotheses of points 
(a), (b), and (c) separately. 

(a) Condition E(—St--) = oo implies 

uj{n) ^ oo as n — > oo. (114) 

Since H{u) is a renewal function, there exists a constant C such that 

H{u + v)- H{u) < C{v + 1) for aU v>Q. (115) 

By (IllSp and monotonicity of H{u) and P(X < —u) we conclude that 

cuiian} ■,n)<J2 + l)P{X < -j) < oj{n) + C ^ P(X < -j) 
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as n oo. 



and 

coilan} ;n)>J2 H{])V{X < -j - 1) > c^(l; n) - C ^ P(X < -j) 

3=0 j=0 
S„c„ 

> u;{n) - C ^ P(X < -j). 

3=0 

From (|114p and the fact that H{x) oo as x — > oo we deduce that 

P(X < — j) = o (ti-'(n)) as n — + oo. 

3=0 

This yields a;({an} ; n) uj{n) as n ^ oo which, combined with (|112[) . gives 

P(r =n+l) = Lj[n) + o\ ^_ I, n ^ oo. (Ho) 

Summing over n > k, we get, as fc — > oo, 

^^P(r >fc) = (g„,,(0) + o(l)))^— -+o(^j. 

n— A; 

We know from ^ that p = 1 - l/a if {1 < a < 2, /3 1} or {a = 2, /? = 0}. 
Since a;(n) is non-decreasing and, by ([3]), c„ is regularly varying with index 1/a, 
Lemma [53] implies 

Consequently, 

P(t- = n) ^ (1 - p)-^(l + o(l)), n 

This finishes the proof of (|20| given E(— 5*1--) = oo. 

(b) The assumption £(-5^-) < oo and relations and pT^ imply 

^ H{{an} + j)P{X <- {an} - j) ^ a.s n ^ oo 
and, consequently, 

Ct;({an} ; n) — Q{{an}) + o(l) as n — > oo 

where 

oo 

n{{an}) ^ i/({an} + j)P(X < - {an} - j) 

3=0 

Combining this representation with (|112p . observing that il{{an}) < C < oo if 
E{—St-) < oo, and recalling Lemma [Ol we see that 

P(r- =n + l) = ^^^£^n{{an}) + o(-^) , n ^ oo. (117) 

Denote 

n{{an}) := P(X < - {an})l{{an} > 0) + P(X < -l)I({an} = 0). 

Since X is (1, a)— lattice, the quantity Vl{{an}) is either or not less than some 
positive number O*. Furthermore, one can easily verify that f2({an}) > 0({an}) 
and VL{{an}) = if and only if 17({an}) = 0. Consequently, ri({an}) is either zero or 
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not less than fJ*. Finally, in view of ()110|1 il{{an}) — implies P(t — n+1) — 0. 
Therefore, we can rewrite (|117p in the form 

P(t- = n + 1) = ^^£^n{{an}){l + o(l)). (118) 

Now (|TT51) and dS?]) give ^ with 

Q,T := Co5„^/3(0)r!({a(n - 1)}). (119) 

If a = 0, then, evidently, 

Qn = Cog^AWQ) = Co5a,/3(0)E(-5,-) g, 
and, consequently, 

Pir- =n) = Q^il + o{l)). 

Comparing this asymptotic equality with the known tail behavior of the distribution 
of , we infer that Q should be equal to 1 — p. 

This finishes the proof of (|20|) under the conditions of point (b). 

To demonstrate the validity of ([20|) under the conditions of point (c) one should 
made only evident minor changes of the just used arguments and we omit the 
respective details. 

To justify the "only if part of Theorem [7| we need to show that the sequence 
{Q~,n > 1} defined in (|119[) does not converge if E(— 5*^-) < oo and X is (l,a)- 
lattice with some a G (0, 1). 

Assume first that a is rational, i.e. a — i/j for some 1 < i < j < oo with 
g.c.d.(i, j) — 1. Let b = 6(a) be the smallest natural number satisfying {ab} = 1 — a. 
Then {a {kj + 6)} = 1 — a for all fc > 1. Consequently, 

oo 

n{{a {kj + b)}) = H((l -a)+ m)P{X < -(1 - a) - m) 

and 

oo 

n{{akj}) = H{m)P{X < -m). 

rn=0 

Observing that P{X < —m) — P(X < —(1 — a) — m), we obtain 

oo 

^{{a {kj + b)}) - n{{aki}) = Y (^((1 - a) + H - H{m))P(X < -(1 - a) - m) 

> {H{1 - a) - H{0))P{X < -(1 - a)) 
= H{l-a)P{X < 0) 

> P{X < 0). 

From this inequality it follows that the sequence {f2({an}), n > 1} , does not con- 
verge. 

Assume now that a is irrational. Define Mi := {n : {an} < (1 — a)/3} and 
^2 := {n : {an} e (2(1 — a)/3, (1 — a))}. The cardinality of each of the sets is 
infinte. In addition, one can easily verify that 

n{{an2}) - n{{an2}) > (i?(2(l - a)/3) - H{{1 - a)/3))p(X < 0) 

> P{X < 0)p(x+ e ((1 - a)/3, 2(1 - a)/3)) > 
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for all Til e TVi and n2 G JV2- Therefore, in the case of irrational shift the sequence 
51 ({an}), 71 > 1, is oscillating as well. 
Theorem [7] is proved. 

Remark 25. Analysing the proof of Theorem [7] one can see that the sequence 
{Qn, n > 1} in (|20p may be written in the form 

Q- :^D{{a{n~l)}), 

where D{x), < a; < 1, is a nonnegative function and where we agree to take a = 
for non-lattice distributions. 



6. Discussion and concluding remarks 

We see by (|TT|) that the distribution of t" is completely specified by the sequence 
{F{Sn > 0),n > 1}. As we have mentioned in the introduction, the validity 
of condition (fT6|) is sufficient to reveal the asymptotic behavior of P(t~ > n) 
as n ^ oo. Thus, in view of (|15p . informal arguments based on the plausible 
smoothness of l{n) immediately give the desired answer 

P(r" =n)= P(t" > n - 1) - P(r" > n) 

l{n- 1) l{n) ( 1 I \ 




(1 - P)l{n) 

ri^^P n 

under the Doney condition only. In the present paper we failed to achieve such 
a generality. However, it is worth mentioning that the Doney condition, being 
formally weaker than the conditions of Theorem [71 requires in the general case the 
knowledge of the behavior of the whole sequence {P ( S*,! > 0) , n > 1}, while the 
assumptions of Theorem [7] concern a single summand only. Of course, imposing 
a stronger condition makes our life easier and allows us to give, in a sense, a 
constructive proof showing what happens in reality at the distant moment of 
the first jump of the random walk in question below zero. Indeed, our arguments for 
the case {0 < a < 2, /? < 1} demonstrate (compare (|101|) . (|102p . and (|103p ) that 
for any X2 > Xi > 0, 

lim P(S'„_l e iCnXl,CnX2]\T~ = u) 
n — yoo 

= 1™ ^7 / < -yc„)P(5„-i e Cndy\T- >n-l) 

n^oo P(t = n) J^^ 



P{t- >n-l)q{2-a) P(^ < ^ n 

qi2-a) FiMa,,0 € dy) 



a (1 - p) Jx, y" 

In view of (|109p this means that the contribution of the trajectories of the random 
walk satisfying Sn-ic~^ ^ or Sn-ic~^ ^ oo as n — > oo to the event {r~ = n} is 
negligibly small in probability. A "typical" trajectory looks in this case as follows: 
it is located over the level zero up to moment n — 1 with Sn-i S (£c„ , e~^Cn) for 
sufficiently small e > and at moment t~ = n the trajectory makes a big negative 
jump Xn < —Sn-i of order 0(c„). 
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On the other hand, if {1 < a < 2, f3 — 1} and E(— S^.-) < oo, then, in the (1, a)- 
lattice case, for ah « > 0, 

pre: / ( iu^-| - ^ - 1)} + ^)P{X < - {a{n - 1)} - ») , 

P(5'„_i = {a n -1)1+1 T = — — — 1+, 

n{{a{n- 1)1) 

provided that n{{a{n — 1)}) > 0. Since 

oo 

H{{a{n - 1)} + i)P{X < - {a{n - 1)} - i) = n{{a{n - 1)}), 

1=0 

the main contribution to P (r^ = n) is given in this case by the trajectories located 
over the level zero up to moment n — I with Sn-i G [0, N] for sufficiently big N 
and with not "too big" jump Xn < —Sn-i of order 0(1). 

Unfortunately, our approach to investigate the behavior of P(r^ = n) in the case 
when E{—Sr-) — oo and {1 < a < 2, /3 = 1} U {a = 2, /3 = 0} is pure analytical 
and does not allow us to extract typical trajectories without further restrictions on 
the distribution of X . However, we can still deduce from our proof some properties 
of the random walk conditioned on {r~ = n}. Observe that, for any fixed e > 0, 
the trajectories with Sn-i > £c„ give no essential contribution to P(t~ = n). More 
precisely, there exists a sequence i5„ — > such that 

P(S'„_l > SnC„\T^ = n) = o(l). 

Furthermore, one can easily verify that if J^JLi H{j)P{X < — j) = oo, then for 
every iV > 1, 

5^P(^„_i = j; r- > n - 1)P(X < -j) - o (^^) as n ^ (X3, 
j=i \ / 

i.e., the contribution of the trajectories with Sn-i = 0(1) to P(t^ = n) is negligible 
small. As a result we see that Sn~i oo but 5„_i = o(c„) for all "typical" 
trajectories meeting the condition {r^ = n}. Thus, in the case {1 < a < 2, f3 = l}n 
{E(— S't--) = oo} we have a kind of "continuous transition" between the different 
strategies for {/? < 1} and {1 < a < 2,^ = l}n {E(-5^-) < oo}. 
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